Optimal Scaling of the Random Walk Metropolis: General Criteria for the 0.234 Acceptance Rule
نویسنده
چکیده
The RWM algorithm creates a Markov chain with stationary distribution π(x), and hence (eventually) a dependent sample with distribution ≈ π(x). Given the current value X ∈ R, a new value X∗ = X + Y is proposed by sampling a “jump”, Y, from from a pre-specified Lebesgue density q (y|x) = λ−d r (y/λ) , where r (−y) = r (y); the proposal is then accepted with probability α(x,y) = 1 ∧ (π(x∗)/π(x)). If the proposed value is accepted it becomes the next current value (X′← X∗), otherwise the current value is left unchanged (X′← X).
منابع مشابه
Optimal scaling of the random walk Metropolis on elliptically symmetric unimodal targets
Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range of problems. Essentially, proposal jump sizes are increased when acceptance rates are high and decreased when rates are low. In recent years, considerable the...
متن کاملMethodology for inference on the Markov modulated Poisson process and theory for optimal scaling of the random walk Metropolis
Two distinct strands of research are developed: new methodology for inference on the Markov modulated Poisson process (MMPP), and new theory on optimal scaling for the random walk Metropolis (RWM). A novel technique is presented for simulating from the exact distribution of a continuous time Markov chain over an interval given the start and end states and the infinitesimal generator. This is us...
متن کاملOn the Robustness of Optimal Scaling for Random Walk Metropolis Algorithms
In this thesis, we study the optimal scaling problem for sampling from a target distribution of interest using a random walk Metropolis (RWM) algorithm. In order to implement this method, the selection of a proposal distribution is required, which is assumed to be a multivariate normal distribution with independent components. We investigate how the proposal scaling (i.e. the variance of the no...
متن کاملOptimal Scaling of Metropolis-coupled Markov Chain Monte Carlo
We consider optimal temperature spacings for Metropolis-coupled Markov chain Monte Carlo (MCMCMC) and Simulated Tempering algorithms. We prove that, under certain conditions, it is optimal to space the temperatures so that the proportion of temperature swaps which are accepted is approximately 0.234. This generalises related work by physicists, and is consistent with previous work about optimal...
متن کاملOptimal Acceptance Rates for Metropolis Algorithms: Moving Beyond 0.234
Recent optimal scaling theory has produced a condition for the asymptotically optimal acceptance rate of Metropolis algorithms to be the well-known 0.234 when applied to certain multidimensional target distributions. These d-dimensional target distributions are formed of independent components, each of which is scaled according to its own function of d. We show that when the condition is not me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Probability
دوره 50 شماره
صفحات -
تاریخ انتشار 2013